#include <bits/stdc++.h>

using namespace std;

class Solution
{
public:
    // bool palindrome(string &s, int start, int end)
    // {
    //     for (int i = start, j = end; i < j; i++, j--)
    //     {
    //         if (s[i] != s[j])
    //         {
    //             return false;
    //         }
    //     }
    //     return true;
    // }
    // int countSubstrings(string s)
    // {
    //     int length = s.size();
    //     vector<int> dp(length, 0);
    //     dp[0] = 1;
    //     for (int i = 1; i < length; i++)
    //     {
    //         int num = 0;
    //         int end = i;
    //         for (int start = 0; start <= end; start++)
    //         {
    //             if (palindrome(s, start, end))
    //             {
    //                 num++;
    //             }
    //         }
    //         dp[i] = dp[i - 1] + num;
    //     }
    //     return dp[length - 1];
    // }

    // int countSubstrings(string s)
    // {
    //     int length=s.size();
    //     vector<vector<bool>> dp(length,vector<bool>(length,false));
    //     int result=0;
    //     for(int i=length-1;i>=0;i--)
    //     {
    //         for(int j=i;j<length;j++)
    //         {
    //             if(s[i]==s[j] && (j-i<=1 || dp[i+1][j-1]))
    //             {
    //                 dp[i][j]=true;
    //                 result++;
    //             }
    //         }
    //     }
    //     return result;
    // }

    int extend(string& s,int i,int j,int length)
    {
        int result=0;
        while(i>=0 && j<length && s[i]==s[j])
        {
            result++;
            i--;
            j++;
        }
        return result;
    }
    int countSubstrings(string s)
    {
        int length=s.size();
        int result=0;
        for(int i=0;i<length;i++)
        {
            result+=extend(s,i,i,length);
            result+=extend(s,i,i+1,length);
        }
        return result;
    }
};

int main()
{
    string s{"aaa"};
    Solution sol;
    cout << sol.countSubstrings(s) << endl;
    return 0;
}